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Digital Computer Laboratory 

Massachusetts Institute of Technology 

Cambridge 39 , Massachusetts 



SUBJECT: mi Operating Speed 

To: Mathematics and Applications Group, Systems Group, Block Diagram Group o 

From: R» P« Mayer 

Date: December 21, 1951 

Abstract: Drawing SA-50304 (attached) shov/s much information which 
should help programmers calculate the speed of their* 
programs, and which should be helpful to programmers and 
systems engineers in showing where to concentrate efforts 
to increase over-all computer speed* The drawing will be 
brought up to date from time to time, and the latest issue 
should always be used. This note explains how to use 
the information on the attached issue© 

INTRODUCTION 

Sections I, II, and III give a detailed account of V/WI 
operating speed Some suggestions for using this information begin 
on page Go In many cases these suggestions will tell you all you 
need to know 

^Section I„ Equations and Symbols (See Section I of SA-50304, attached). 

The two equations at the top of the section make use of the 
letter symbols defined in the remainder of the section., 

The first equation shov/s the precise time required for any 
order, from time pulse 3 to' time pulse 3 (or, speaking very generally , 
for any full time-pulse cycle, even with any future c ond it i ons ) , with 
the two following minor exceptions: (l) Restorer pulses ("RPF") are 
not now synchronous and so can be handled only on an "average" basis; 
the actual RP time can be somewhat more or less than this average 
figure, depending on a number of factors (such as the contents of the 
frequency divider at the start of an ES operation, the length of and 
spacing between, ES operations, etc*), (2), 10 times are uncertain 
because of continuing modifications in the equipment, operating drift 
in the equipment, and the initial condition of, and previous orders 
given to, the equipment 
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The second equation shows the precis© time required for any 
program, with the above-mentioned minor exceptions. Orders which are 
repeated in a cycle must "be counted as many times as they are performed; 
orders which are not performed (due to a .cp which is inserted to handle 
an unlikely situation) must not be counted; if one or another set of 
orders is to be performed (based on cp) then the longer time, the 
shorter time, or some median value based on the probability of performing 
one of the sets, but not the sum of the orders performed in both sets, 
should be used; orders which do not originally exist but are later 
generated and performed must be counted. In short, count the orders 
which -will actually be performe d in the average (or maximum, or minimum) 
run through the program, regardless of the orders existing in storage o 
This equation can also be used for finding average order time in a 
program by simply dividing the total time by Ho Actually, "d" is 
the only AE (Arithmetic Element) time that is not a function of the 
individual order being performed, so that "Dd" is the only correctly 
defined AE time Each of the others (such as Mm) should actually be the 
sum of the individual processes performed,- or f V" i». ). 

The letter symbols, in general, should be self-explanatoryo 
The sketch showing restorer pulses represents LFCP (Low Frequency Clock 
Pulses )by long upward marks, HFCP (High FCP) by short upward marks 
"half 11 of which exactly coincide with LFCP, RP (Restorer Pulses) by 
long downward marks, LFCP missed (during the RP wait) by high dots, and 
HFCP .missed (during the RP wait) by low dots* It is assumed that the 
LFCP occur at 1 mc and the HFCP at 2 mc* "TRP" is the time for RP, 
or the number of LFCP missed If no restorers occur at all, RPF— 1 
ES RP (the RP which occur at the start of each ES process) are not 
included in "RPF" but are treated separately, under ES Each order group 
(P, A, T, H, — -F, as defined in the chart in section II) groups 
together those orders whose times are defined alike ("T" and "0" could 
be grouped together at present, but not if selective write is not usedo) 

The number of LFCP used in. performing an AE operation (or 
ES or 10 ) equals the number of LFCP not used as time pulses, and so 
equals the amount of time that must be added to the order time* 
"Multiply" has 15 "shifts" plus as many "adds" as there are "ones" 
(of positive magnitude) in AC at the time mr or mh is ordered,. This is 
done at 2 mc, and the rounding off requiredHis discussed in connection 
with the "shift" timeo "Divide" is performed by pulses from the 
divide pulse distributor which has, at present, a count cycle of 3 LFCP„ 
The si pulse occurs on one of these counts and adds to the step counter, 
which allows 17 shif ts o The sJL does not occur at the end of the count 
cycle so the. last si stops the "divide" before the cycle is completed o 
Thus only 17*1 full count cycles occur. The ]ast, partial cycle uses 
2 LFCP which must be included in the "divide" timeo "Shift" (right or 
left) has as many "shifts" as the address of the order specifies 
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(modulo 31 )o This is done at 2 me, but the operation io not "completed" 
until the next LFCP occurs o If or 1 shift io ordered, then no LFCP 
are lost duo to tho shift (the 1 HFCP used for the shift appears 
between tho two LFCP) « If 2 or 3 shifts are ordered., thon one LFCP 
is lost, etco So the time lost duo to the shift is half tho number of 
shifts, rounded off lcw "Scale factor" has as many shifts (at 1 mc) 
as there are zeros (of positive magnitude) preceding the most significant 
"one" (which may la in AC or BR), not counting the AC sign (union 
always has a positive magnitude of sero)o Eut these shifts are prece'ded 
by a sensing pulse, vh.ich may be taken into consideration by including 
tho AC sign digit in counting the zeros <> If thero is no "one", the 
process is terminated when the atop counter overflows, which occurs 
after 33 shifts ^ making 33 + 1 sensing » 34. 

The selective write system of operating ES affects time only 
in that an ordinary "ES Read" is added preceding every "ES Urito " 
The equation for any program is written so that an ES Read i3 included 
on all orders containing an ES Write if and only if selective TJrite is 
used, with tho exception that group "0" includes the ES Read regardless 
of whether selective write is used. The read (or write) process time 
can be found by adding up the ESC Reset times from "Read" (or "Brit©") 
to "F" (found on the latest drawings for ESC) as shown o The read 
process thus includes the rewrite© But the write process does not 
include the previous read, which is handled separately by use of "SW V % 
the selective write factor o 

The 10 times are, at this time, so much subject to change 
that it is hardly worth-while discussing them* It might be pointed 
out that a program, or section of a program, with any. present 10 
orders (ifli&i3ing ' scope display orders} will sometimes be 00 short, 
compared to the 10 time, that it is not necessary to consider the other 
order ttoo at all, or in asy great detail 

Section IIo Individual Order Times (See Section II of SA»50304, attached) 

The numerical values tabulated in the 3eft half of the section 
result from using the equations (in Section I), with the assumptions 
shown in the remainder of this section. The symbols used are the 3ame 
as in Section I except that ESR is written "R" when it obviously refers 
to ES rather than an order grcupo 

Tho assumptions were chosen to represent conditions usually 
found in WWI these days, with the following exceptions: 10 time is 
not included but should be handled separately (see discussion of 
Section I); no extra EG time is assumed although it may occasionally be 
used, in which case such time should be multiplied by (HR+Biff) and 
added to the order times likely AE times have been assumed, but if 
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information about the AE timo for the specific order is available it 
can be inserted as shown in the column labelled "composition" (note: 
"d n time can be assumed not to vary with the order )o Restorers (5/l6) 
are assumed (RPF = 16/ll), except that two columns are labelled "Ho R.P/ 
for convenience in investigating possible future operation of V/VTI with- 
out restorer ve.it periods o (Hote that all columns assume 5'j.o of ES RP 
whenever ESR or W occurs )c The order might be stored in ES or TS, and 
its address may refer to ES or TS; the four possibilities thus p* osented 
are tabulated in four columns, "TS Only" through "ES Only©" For 
"ES Only" the ES processes involved are tabulated under "ES Used/' 
(the first R is for the order, and the remainder is for the address) 
and the total ES times for any of the above four cases is listed under 
"ES Times Assumedo" 



Section IIIo Avera ge Order Times in Programs (See Section III of SA~50304, attached) 

The numerical values tabulated in the small black box in 
the upper right-hand corner of this section result from using the equa» 
tions (in Section I) 9 with the assumptions of section II and with 
assumed programs as shown in the upper left-hand corner of this soctiono 
The graphs at the bottom of the page show the same results, with and 
without RP times, and for a wide range of ES times » Hote, in particular 
that NO'IN-OUT ORDERS ARE INCLUDED in this soctiono 

The values for assumed programs tabulated in "Percentages of 
orders used in programs" were obtained by counting orders performed 
(as discussed under Section I) in the following actual programs: 
(l) Selected programs written by the Application Study Group (C-62 to 
C-104), (2) R-155 (L-l), (3) E-161 by Or den, (4) R-156 by Adams , 
(5) a program written by John Doddo (See E«267, "Time Saved by Simula 
taneous Operation of AE and ES.") Each of the last four programs consist 
of two distinct parts, and all the programs listed as "program (l)" 
are grouped together as one "part*" Percentages were found for the 
orders in each part separately e The maximum (and minimum) percentages 
found, regardless of which part they occurred in, are tabulated under 
"Max" (and "Kin")o The values tabulated under "Med" are- approximate 
weighted median values between maxo and min<> These three columns are^, 
of course, not .normalised to ICQ/So From these values several kinds 
of programs were assumed: an average slow program was assumed to have 
a minimum use (see "min" column) of P., A, and S orders (which are fast 
orders -<=• see "ES Only" in Soction II), a median use of VL orders (which 
is medium speed), and a maximum use of other orders (which are slow)o 
These values are tabulated under "Slow Ave " after having been normalised* 
An average fast program was assumed in just the reverse way and is 
similarly tabulated under "Fast Ave " A medium speed program is assumed 
to have a median use of all orders s so the column "Medium" i3 merely a 
normalised version of "Medo" The "illustrative Sample Program? shoit 
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possible sequences of* orders v.'hich fit these three assumed epeec!s 
fairly closely., Tho f: Slow Limit" (or "Fast Limit") is the slowest 
f.or fastest) tho computer can be modo to operate under tho given 

.,umption3 (no in- out, otc )j, and will never bo reached (for a::// 
appreciable length of timo) in a program without a conscious effort to 
do nothing but roach it a This is because the slow limit results from 
continually repeating tho order sf WHEN AC PLUS BR EQUALS ZERO, which 
makes very little arithmetic or logical sens©, while tho fast limit 
results from continually repeating sjd or ££, which also makes very 
little sense o If only tost storage is U30d, tho slow limit results from 
repeating order dv (which makes very little senso),> while the fast 
limit results from using ordors from only groups P, A, T 9 and (which 
aro all the ordors considered which do not U3e AE) and can easily bo 
reached in usoful programs 

These tabulated values for assumed programs wore then 
insertod in the equation for Average Order time (Section I) 3 and tho 
resultB are tabulated in the black box D The most important figure is 
the average order time for a medium speed (or "average") program which 
exists entirely in ES This figure i3 emphasised by being placed in 
a special black bos. 

Values for the graphs at tho bottom of the page were cal- 
culated in the same way, oxcept that no RP were included (see below) p 
and ES Road and Write times were made variable It is assumed that 
test storage is not used, but if only TS is used, then this is oquiva=> 
lent to an ESR and W of zero, which can be found on the grapho Tho 
equation for average order time can be rewritten as: 

Avoo Time = K_+K (ESR) + K^ (W) 

where each K is a function of the number of various kinds of orders in 
the program^, and replaces a number.- of symbols in the original equation 
in Section I* (For example* K ? =LIP + (A»+0«+ttVD 8 ) + (Stf)(T v -t-F*+H 9 )} o ) 
Each K can be found by inserting the various assumptions in the original 
equationo The graphs can then be drawno Then if RP aro assumed the 
ESR and W time must bo changed j, but also the value of Kj changes by an 
amount eaual to 



K = K (RPF)-K = % ( R& ** ~ W ~* r f ( Tftp 



so that the above equation can be rewritten as 

(Ave Time with RP) = (Ave Time) + K^o 

Since K A is also a function of the number of various kinds of orders a 
S A for each assumed program is listed under each graph as a valuo to 
add to the value obtained from tho graph© 
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The graph for the medium speed program is not shown In 
Section IIIj> but is shown separately on SA-4.8264-G (attached) » 
This graph is constructed in the same way as the others ? except that 
li is not merely stated "bub is used to provide an additional Roalr. so . 
that times with and without RP can be read directly ("but dif format 
values of ESR and Vif must be used with and i^ithout ESRP) W 

All of the above graphs ore combined on SA-48265--G (attached) .j 
but RP are assumed and ES times are assumed (but with variable EG time) 
as in Section II. These curves thus present the same information as the 
black box in Section III except that a wide rang© of extra EG time is 
shown* Hoto that 

(Ave order time) - (Ave, order time with HO HG)+K,,(H&)+K„(HG) 

which can be rewritten as 

Time = K_+(K +0 (EG) 

or as 

Time = K_+K„(HG) 
o o 

where K 5 is the value found under "all ES" in the black box of Section III^ 
and K can be found easily « The curves can then bo drawn 5 placing 
"0" Hg aivay from the vortical axis by ESR for convenience, and showing 
the "All TS" values also (which are HOT an extension of the simple 
equation above )o 

Suggest ions for using this information (SA"503045, attached) b 

lo General 

A. Consult the latest issue of the drawing (not attached) o 

B. The average over-all speed of TSWI is given in the special 
black box of section III;, but this does not include In»0ut order times o 

C. See section I for I - times 

D. For some programs , the I - time alone determines the speedo 

E. For many programs , average over-all speed plus I - time is 
sufficiently accurate o 
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"p # SomQ programs, or sections of programs (e g« those between 
1-0 orders ) 9 make little or no use of I-U orders* They can be 
analy z e d as f ol 1 ows : 

3.. If the program time is not critical the black box figures 
of Section III should be sufficient, and indicate the range of speeds 
to be expoctedo (Also, see Homograph below,,) 

p. If the program time is somewhat critical , or rather critic 
cal in a very long program, the values of Section II should be 
sufficient«"=possibly modified by information about shift-order addresse- 
es. (Also, see Nomograph below«) 

C». If the program time is quite critical, especially if it i3 
short, the values of Section II should be modified by the m, <3, s s 
and f" times found in Section I and applied as shown in section II under 
"compos it ion o" (Remember that RP time can increase or decrease the 
order time, and is correct only on the average)., (Also, see Nomograph 
belov/<,) 

G. If HG time is to be added, add it to every use of ES 
(see Section II under "ES used"), or see SA~48265-G (attached) » 

H. If any changes in timing or organisation of WW I occur, refer 
to Section la 

^J. Drastic^, or unforeseen, changes in WW I may require complete 
revision of all sections o 



2 o Programmers 

In addition to finding the time required for a particular 
program (sea "Suggestions, lo General"), a programmer can tell 
(usually from Section II) which orders he should use to provide the 
fastest program when several programming possibilities exist o From 
Section III he can get a feel for the range in average speed possible 
between "careless" programming and "efficient" programming (total speed 
is more important than average speed^but with a fixed amount of 
storage the two may bo closely related) «, Ho oan also get a feel for 
the number of dv orderB 5 etco, he is likely to have in an average 
programo 

5o' Systems ^si22£££ 



In addition to estimating the times required for performing 
certain kinds of programs (soo "Suggestions , lo General")* the system 
engineer can estimate (usually from Section III) the over-all saving 
in operating speed that will result from making any timing change in 
any order , and thus can determine how much "effort should be spent in 
making such a change (for instance , it would probably not be worth while 
to change dv)o He can also tell what savings wouM result from reducing 
RP timoo ES"time, otco Section III (formalised table) indicates 
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the duty factors of the different groups of orders arid so can be used 
to find duty factors for some of the components in V/V/I, and r.f-v; thus 
indicate the probability of certain failures occurring or !};:.:_. 
detected "between periods of testing, etc 

Nomograph (SA-50530, attached) 

This nomograph presents some of the information of 
Section II in a form convenient for finding total program time or 
average order time. Also, the AW times are presented in full and not 
merely assumed. The nomograph can be used by taking a strip of paper 
and marking off, end-to-end, the vertical distances taken from the 
nomograph for the number of orders of each group. The total length 
thus marked off can then oe placed against the scale to find total 
or average time, A total of 100$ must be marked off to find average 
order time, but any number of orders may be marked off to find total 
program time, The "number of orders" scale and the "total time" scale 
may be multiplied by any convenient power of ten to handle longer or 
shorter programs 



Signed;. fafo j}U^j^ 



R. P. Mayer 



Appro vcdj 




K a fl Everett 



Drawings Attached: 
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